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Imstraetion Format - k§»ource 


PARSE [UPPER] source template 


•source 

■ARC 

■LINEIN 

■PULL 

■SOURCE 

■VALUE 

■VAR 

■VERSION 


invocation argunnent(s) 
next line from STDIN 
top line of stack 
info about running program 
expression 
contents of a variable 
info about interpreter 



Imstruction Format - Template 


PARSE [UPPER] source template 

•template 

■dsts VarisbISS rec2 rlen food bard 

■placeholder periods . 

■explicit patterns 

absolute position 12 =42 

" relative position +8 -4 

‘"literal •/' "totai=" '09'x 

■variable reference patterns (deiim) (pattms) 



Parsing Hierarchy 


-{ Template Selection^- 

PARSE PULL template 

PARSE ARGteA7?p/afe7, template2, templates 

-{Pattern - 

Matching} 

variables pattern variables pattern variables 












Imstruction Format - Template 


PARSE [UPPER] source template 
•template 

■dsts Vari3bl6S rec2 rlen food bard 

■placeholder periods . 



liVord Parisiiig 


■Each variable in template is assigned a word 
of the data string 
■All leading blanks are removed 
■ One trailing blank is removed 
■Exception - last variable in template: 

^No blanks are removed 
"Rest of data string assigned to last 
variable 

■If no data, null string is assigned to variable 
■Placeholder periods ignore data word 
■Every variable will get a new value 





llVord Parsing ^1) 


.... I-1.... I ....2. ... I ....3.... I ... .4 

str> " We have met the enemy, and he is us. 

*-* Parse Var str vl v2 v3 . v4 v5 . v6 v7 v8 

vl > _ 

v2 > _ 

v3 > _ 

. > _ 

v4 > _ 

v5 > _ 

. > _ 

v6 > _ 

v7 > _ 

v8 > 














llVord Parsing ^1) 


.... I -1.... I ....2. ... I ....3.... I ... .4 

str> " We have met the enemy, and he is us. 

*-* Parse Var str vl v2 v3 . v4 v5 . v6 v7 v8 
vl > "We" 
v2 > "have" 
v3 > "met" 

. > "the" 
v4 > "enemy," 
v5 > "and" 

. > "he" 
v6 > "is" 
v7 > "us. 
v8 > "" 


II 




llVord Parsing 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

*-* Parse Var str vl v2 v3 . v4 v5 v6 

vl > _ 

v2 > _ 

v3 > _ 

. > _ 

v4 > _ 

v5 > _ 

v6 > 











llVord Parsing 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

*-* Parse Var str vl v2 v3 . v4 v5 v6 
vl > "We" 
v2 > "have" 
v3 > "met" 

. > "the" 
v4 > "enemy," 
v5 > "and" 
v6 > " he is us. 


II 




llVord Parsing ^3) 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

*“* Parse Var str vl 
vl > 





llVord Parsing ^3) 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

*“* Parse Var str vl 

vl > " We have met the enemy, and he is us. 




Parsing Hierarchy 


PARSE PULL 


-{Template Selection^ 

template 


PARSE ARGfeAT7p/afe7, template2, templates 


-{Pattern 
Matching} 


variables pattern variables pattern variables 


{Word Parsing j- 


var1 var2 


var3 var4 var5 var6 


var7 










Imstruction Format - Template 


PARSE [UPPER] source template 
•template 

■dsts Vari3bl6S rec2 rlen food bard 

■placeholder periods . 

■explicit patterns 

absolute position 12 =42 



Position Pattern Parsing 

■1 . Find Start Point in the data string 

■2. Find Match Point in the data string 

■3. WordParse the data substring into the 
variables between the template patterns 



Find kStart Point 


■If beginning of template 
■SP = first character of data 

■If a previous MP position pattern 
■SP = that character position in the data 



Find Match Point 


■If no more patterns in the template 
■MP = end of data + 1 

■If another pattern in the template 
■MP = char position of start of next pattern 




llVordParse the Data 


■Extract the data string from the StartPoint to, 
but not including , the MatchPoint 

■WordParse this string into the variable(s) 
between the template patterns 




Absolute Position Patterns (1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 


vl > 
v2 > 
v3 > 
v4 > 
v5 > 
v6 > 










Absolute Position Patterns ^1)> 

.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 
vl > " We have " 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > _ 

v6 > 









Absolute Position Patterns (1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 
vl > " We have " 
v2 > "met" 
v3 > "th" 
v4 > "" 

v5 > _ 

v6 > 






Absolute Position Patterns (1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 
vl > " We have " 
v2 > "met" 
v3 > "th" 
v4 > "" 

v5 > "e enemy," 
v6 > 






Absolute Position Patterns (1) 


str> 


" We have 


1-I-2-I-3-I-4 

met the enemy, and he is us. " 

S M 


*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 


vl 

> 

" We have " 

v2 

> 

"met" 

v3 

> 

"th" 

v4 

> 

IIII 

v5 

> 

" e enemy, " 

v6 

> 

" and he is 


II 





Imstruction Format - Template 


PARSE [UPPER] source template 
•template 

■dsts Vari3bl6S rec2 rlen food bard 

■placeholder periods . 

■explicit patterns 

absolute position 12 =42 
relative position +8 -4 



Find kStart Point 


■If beginning of template 
■SP = first character of data 

■If absolute position pattern (8 =42) 

■SP = that character position in the data 

■If relative position pattern (+57 -2) 

■SP = (previous MP + pattern) char position 



Relative Position Patterns (1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str 1 vl +9 v2 v3 v4 +7 v5 +8 v6 


vl > 
v2 > 
v3 > 
v4 > 
v5 > 
v6 > 










Relative Position Patterns (1)> 

.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl +9 v2 v3 v4 +7 v5 +8 v6 
vl > " We have " 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > _ 

v6 > 









Relative Position Patterns (1)> 


.... I ... .1. ... I ....2.... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*“* Parse Var str 1 vl +9 v2 v3 v4 +7 v5 +8 v6 
vl > " We have " 
v2 > "met" 
v3 > "th" 
v4 > "" 

v5 > _ 

v6 > 






Relative Position Patterns (1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str 1 vl +9 v2 v3 v4 +7 v5 +8 v6 
vl > " We have " 
v2 > "met" 
v3 > "th" 
v4 > "" 

v5 > "e enemy," 
v6 > 






Relative Position Patterns (1) 


str> 


" We have 


1-I-2-I-3-I-4 

met the enemy, and he is us. " 

S M 


*-* Parse Var str 1 vl +9 v2 v3 v4 +7 v5 +8 v6 


vl 

> 

" We have " 

v2 

> 

"met" 

v3 

> 

"th" 

v4 

> 

IIII 

v5 

> 

" e enemy, " 

v6 

> 

" and he is 


II 





Find Match Point 


■If no more patterns in the template 
■MP = end of data + 1 

■If another pattern in the template 
■MP = char position of start of next pattern 

■If MP <= SP (not moving forward in the data) 
"MP = end of data + 1 




Absolute Position Patterns (S)> 


str> 


" We have 


1-I-2-I-3-I-4 

met the enemy, and he is us. " 

S M 


*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 1 v7 v8 


vl 

> 

" We have " 

v2 

> 

"met" 

v3 

> 

"th" 

v4 

> 

II II 

v5 

> 

" e enemy, " 

v6 

> 

" and he is 

v7 

> 


v8 

> 








Absolute Position Patterns (S) 


-I-1-I-2-I-3-I-4 

str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl =10 v2 v3 v4 17 v5 =25 v6 1 v7 
v8 

vl > " We have " 
v2 > "met" 
v3 > "th" 
v4 > "" 

v5 > "e enemy," 
v6 > " and he is us. " 
v7 > "We" 

v8 > "have met the enemy, and he is us. 


II 





Absolute Position Patterns (3)> 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*“* Parse Var str 1 vl =25 v2 =15 . v3 =19 v4 =5 v5 
vl > " We have met the enemy," 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > 








Absolute Position Patterns (3)> 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl =25 v2 =15 . v3 =19 v4 =5 v5 
vl > " We have met the enemy," 
v2 > " and he is us. " 

v3 > _ 

v4 > _ 

v5 > 







Absolute Position Patterns (3)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl =25 v2 =15 . v3 =19 v4 =5 v5 
vl > " We have met the enemy," 
v2 > " and he is us. " 
v3 > "" 

v4 > _ 

v5 > 






Absolute Position Patterns (3)> 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str 1 vl =25 v2 =15 . v3 =19 v4 =5 v5 
vl > " We have met the enemy," 
v2 > " and he is us. " 
v3 > "" 

v4 > "enemy, and he is us. " 
v5 > 





Absolute Position Patterns (3) 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*“* Parse Var str 1 vl =25 v2 =15 . v3 =19 v4 =5 v5 
vl > " We have met the enemy," 
v2 > " and he is us. " 
v3 > "" 

v4 > "enemy, and he is us. " 

v5 > "have met the enemy, and he is us. " 





Relative Position Patterns ^3) 

-I-1-I-2-I-3-I-4 

str> " We have met the enemy, and he is us. " 


*“* Parse Var str 1 vl +24 v2 -10 . v3 +4 v4 -14 v5 

vl > _ 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > 









Relative Position Patterns (3) 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

*-* Parse Var str 1 vl +24 v2 -10 . v3 +4 v4 -14 v5 
vl > " We have met the enemy," 
v2 > " and he is us. " 
v3 > "" 

v4 > "enemy, and he is us. " 
v5 > "have met the enemy, and he is us. 


II 





Fields 


str> " We have met 

the 

* Parse Var str =2 

vl 

=4 

=5 

v2 

=9 

=11 

v3 

=14 

=15 

v4 

=18 

=19 

v5 

=24 

=26 

v6 

=29 

=31 

v7 



vl > "We" 
v2 > "have" 
v3 > "met" 
v4 > " the " 
v5 > "enemy" 
v6 > "and" 
v7 > "he is us. 


Absolute 


.2. ... I ....3.... I ....4 
enemy, and he is us. 


/ 

/ 

/ 

/ 

r 


I 





Fields - Absolute 


-I-1-I-2-I-3-I-4 

str> " We have met the enemy, and he is us. 


* 

Parse Var str 

=2 

vl 

+2 

/ 




=5 

v2 

+4 

/ 




=11 

v3 

+3 

/ 




=15 

v4 

+3 

/ 




=19 

v5 

+5 

r 




=26 

v6 

+3 

r 




=31 

v7 



vl 

> 

"We" 





v2 

> 

"have" 





v3 

> 

"met" 





v4 

> 

" the " 





v5 

> 

"enemy" 





v6 

> 

"and" 





v7 

> 

"he is us. 

IT 







String Pattern Parsing 

■1 . Find Start Point in the data string 

■2. Find Match Point in the data string 

■3. WordParse the data substring into the 
variables between the template patterns 



Find kStart Point 


■If beginning of template 
■SP = first character of data 

■If literal pattern " ' Type: ' ) 

■SP = first character following pattern 




Find Match Point 


■If no more patterns in the template 
■MP = end of data + 1 

■If another pattern in the template 
■If part of remaining data matches pattern 

^MP = char position of start of next pattern 

■If no remaining data matches the pattern 
^MP = end of data + 1 




llVordParse the Data 


■Extract the data string from the StartPoint to, 
but not including , the MatchPoint 

■WordParse this string into the variable(s) 
between the template patterns 




Literal Patterns; ^1)> 


str> 


.... I ....1.... I ....2.... I ....3.... I ....4 
" We have met the enemy, and he is us. 

S M 


*-* Parse Var str vl v2 v3 ',' v4 v5 

vl > _ 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > 









Literal Patterns; ^1)> 


.... I ... .1. ... I ... .2.... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

S M 

*“* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > 
v3 > 
v4 > 
v5 > 




Literal Patterns; ^1)> 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

S M 

*-* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > "have" 
v3 > 
v4 > 
v5 > 




Literal Patterns; ^1)> 


.... I ... .1. ... I ... .2.... I ....3.... I ....4 
str> " We have met the enemy, and he is us. 

S M 

*“* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > 
v5 > 




Literal Patterns; ^1)> 


.... I ... .1. ... I ... .2.... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > 
v5 > 




Literal Patterns; ^1)> 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > "and" 
v5 > 




Literal Patterns; (1) 


.... I ... .1. ... I ... .2. ... I ....3.... I ....4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str vl v2 v3 ',' v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > "and" 
v5 > " he is us. 


II 






Variable Patterns; ^1) 


.... I ... .1-I-2. ... I-3-I-4 

str> " We have met the enemy, and he is us. 

*-* dlim = ' , ' 

*-* Parse Var str vl v2 v3 (dlim)v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > "and" 
v5 > 


he is us. 


II 






Variable Patterns; 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

*-* dlim = 24 

*“* Parse Var str vl v2 v3 (dlim)v4 v5 
vl > "We" 
v2 > "have" 

v3 > " met the enemy, and he is us. " !!! 

v4 > "" 
v5 > 


III 





Variable Patterns; ^3) 


.... I ... .1-I-2. ... I-3-I-4 

str> " We have met the enemy, and he is us. 

*-* dlim = 24 

*-* Parse Var str vl v2 v3 =(dlim) v4 v5 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > "," 

v5 > "and he is us. 


II 






Variable Patterns; ^4) 


line.1 = 'Fannie Mae;1;19;2:55;' 
line.2 = 'Midnight Special/2/23/2:54/' 
line.3 = 'Wang Dang Doodle,2,10,2:59,' 
line.4 = 'St. Louis Blues-1-10-3:02-' 
Do i = 1 To 4 

lastchar = Length(line.i) 

Parse Var line.i =(lastchar) dlim , 

=1 title (dlim) , 


cdnum (dlim) 
trk (dlim) 
time (dlim) 


Say Left(title,20) Right(cdnum,2) , 

Right(trk,3) Left(time,8) 

End i 


Midnight Special 
Wang Dang Doodle 
St. Louis Blues 


Fannie Mae 


1 19 2:55 

2 23 2:54 

2 10 2:59 

1 10 3:02 




Find kStart Point 


■If beginning of template 
■SP = first character of data 

■If literal pattern " ' Type: ' ) 

■SP = first character following pattern'^ 


■A’ unless the MP is a relative position pattern, in which case 
SP = first character of pattern 




Literal+Relative Patterns; ^1)> 


str> 


.... I ....1.... I ....2. ... I ....3. ... I ... .4 
" We have met the enemy, and he is us. 

S M 


*-* Parse Var str vl v2 v3 ',' v4 +1 v5 v6 

vl > _ 

v2 > _ 

v3 > _ 

v4 > _ 

v5 > _ 

v6 > 










Literal+Relative Patterns; ^1)> 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. 

SM 

*“* Parse Var str vl v2 v3 ',' v4 +1 v5 v6 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 

v4 > _ 

v5 > _ 

v6 > 







Literal+Relative Patterns; (1) 


.... I ....1.... I ....2. ... I ....3.... I ... .4 
str> " We have met the enemy, and he is us. " 

S M 

*-* Parse Var str vl v2 v3 ',' v4 +1 v5 v6 
vl > "We" 
v2 > "have" 
v3 > " met the enemy" 
v4 > "," 
v5 > "and" 
v6 > " he is us. 


II 






Parsing Hierarchy 


PARSE PULL 


-{Template Selection^ 

template 


PARSE ARGteAT7p/afe7, template2, templates 


-{Pattern - 

Matching} 

variables pattern variables pattern variables 

- { Word Parsing j - 


var1 var2 


var7 


var3 var4 var5 var6 










Argument k§»trings 


■Only one data string parsed at a time 
■Exception - PARSE ARG : 

■Each argument is a separate string 
■Argument data strings separated by commas 
■PARSE ARG templates separated by commas 
■Omitted arg same as null string 

■OpSys passes only one argument string 



Parse Arg ^1) 


*-* call rl 'A Practical', 'Approach', 'to Programming' 
*_* 

• • • 

*-* rl: parse arg argl , arg2 , arg3 
argl > "A Practical" 
arg2 > "Approach" 
arg3 > "to Programming" 


*-* call rl 'A Practical Approach',, 'to Programming' 
*_* 

• • • 

*-* rl: parse arg vl v2 . v3, v4 v5 . , . v6 

vl > "A" 

v2 > "Practical" 

v3 > " " 

v4 > " " 

v5 > " " 

v6 > "Programming" 




Parse Arg 


*-* call r2 'A Practical Approach',, 'to Programming' 

• • • 

*“* r2: parse arg vl 'Pr' v2 v3 +99, . , =7 v4 +4 . v5 
vl > "A " 
v2 > "Practical" 
v3 > "Approach" 
v4 > "gram" 
v5 > "" 

*-* call r3 'A Practical Approach',, 'to Programming' 

• • • 

*-* r3: parse arg , ,v4 v5 v6 
v4 > "to" 

v5 > "Programming" 
v6 > "" 



So In k§»ummai*^ ••• 
















Imstruction Format - Template 


PARSE [UPPER] source template 

•template 

■dsts VarisbISS rec2 rlen food bard 

■placeholder periods . 

■explicit patterns 

absolute position 12 =42 

" relative position +8 -4 

‘"literal •/' "totai=" '09'x 

■variable reference patterns (deiim) (pattms) 



Parsing Hierarchy 


-{ Template Selection^- 

PARSE PULL template 

PARSE ARG templatel, template2, templates 

-{Pattern - 

Matching} 

variables pattern variables pattern variables 

- { Word Parsing j - 


var1 var2 


var7 


var3 var4 var5 var6 









Find kStart Point 


■If beginning of template 
■SP = first character of data 
■If previous absolute position pattern (8 =42) 

■SP = pattern as a character position 
■If previous relative position pattern (+57 -2) 

■SP = previous MP + pattern as char position 
■If previous literal pattern " ’ Type: ’ ) 

■SP = first character following pattern ☆ 



unless the MP is a relative position pattern (SP=start of pattern) 




Find Match Point 


■If no more patterns in the template 
■MP = end of data + 1 
■If another pattern in the template 
■If part of remaining data matches pattern 

^ MP = char position of start of next pattern 
■If no remaining data matches the template 
"MP = end of data + 1 

■If MP <= SP (not moving forward in the data) 
"MP = end of data + 1 




liVord Parisiiig 


'Each variable in template is assigned a word 
of the data string 
■All leading blanks are removed 
■One trailing blank is removed 
■Exception - last variable in template: 

^No blanks are removed 
^Rest of data string assigned to last 
variable 

'If no data, null string is assigned to variable 
'Placeholder periods ignore data word 
'Every variable will get a new value 




Conelusioii 


■Rexx Parse Templates are: 

■Very Powerful 

■Easy to Use (now that you understand them!) 

■Flexible 

■Efficient 

■Consistent 

■Human-oriented 



